Comunicaciones Digitales - Ejercicios Tema 6 


1. La matriz generadora de un código bloque lineal C( 4,8) es la que se presenta a continuación. 
Calcule la tasa del código, la distancia mínima y la tabla de síndromes. 


" 11111111 " 

0 1110 0 10 
^“ 00111001 
0 0 0 1 0 1 1 1 

2. Un código convolucional tiene la siguiente matriz generadora en polinomios en D 


G{D) — 


1 D D + l 
D 2 1 D 2 + D + 1 ' 


a) Obtenga la tasa del código. 

b ) Dibuje la representación esquemática del código. 

c) Obtenga el diagrama de rejilla. 

d) Calcule la distancia mínima de Hamming, D mm , del código. 

3. Suponga que se tiene un código convolucional de tasa 1/2 con matriz generadora 


G(D) = [ D 2 + 1 D 2 + D + 1 ] . 

El modulador utiliza una constelación 2-PAM (o BPSK) con niveles normalizados, A[n] € 
{±1}, y la asignación binaria es B[n\ = 0 para A[n\ = —1 y B[n\ = 1 para A[n] = +1. El 
sistema transmite una cabecera cíclica de 2 ceros intercalada entre cada bloque de 6 bits sin 
codificar, para resetear el estado del codificador. Decodifique, usando el algoritmo de Viterbi 
sobre salida dura y sobre salida blanda si se recibe la siguiente secuencia de observaciones a 
la salida del demodulador 

qW[£] : +3,06 -0,70 -0,58 -1,37 -0,82 -2,63 -1,37 -0,85 

qW[£\ : +1,08 -1,06 -2,89 +0,33 +1,92 -1,64 -0,70 +2,30 


NOTA: Para decodificar sobre salida dura, primero es necesario obtener la decisión de bits 
dura sobre la secuencia recibida de observaciones blandas 

4. Para un cierto sistema de comunicaciones se van a evaluar dos posibles códigos de canal: un 
código bloque lineal y un código convolucional. 

a) La matriz generadora del código bloque lineal es 


G 


110 1 ' 

0 111 ' 


i) Obtenga la distancia mínima del código. 

Il) Transforme la matriz G en una matriz sistemática G' que pueda utilizarse para 
obtener una matriz de chequeo de paridad que permita obtener la tabla de síndromes 
para este código. 

m) Obtenga la matriz de chequeo de paridad, 
iv) Obtenga la tabla de síndromes del código. 
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b) El código convolucional viene dado por la siguiente matriz generadora 

(1 + D) D 1(1 + D)' 

D (1 + D) 1 1 

i) Obtenga la representación esquemática del codificador, 
n) Dibuje el diagrama de rejilla. 

m) Obtenga la distancia mínima de Hamming del código, D m ¿ n . 

iv) Obtenga, asumiendo que el estado inicial y el final es el estado cero, es decir, ip 0 = 
[0, 0, • • • ,0], el mensaje decodificado cuando la secuencia recibida es 

r = [1011000110100110]. 

c) Compare el rendimiento de ambos sistemas si se utiliza un canal BSC con probabilidad 
de error de bit e. 


G(D) = 


5. Se van a considerar dos códigos de canal, un código bloque y un código convolucional. 


a) El código bloque lineal tiene la siguiente matriz generadora 


0 1 a 0 b 
c d 111 


i) Obtenga los valores de a, 6, c y d que permitan obtener máxima capacidad de 
detección y corrección. 

n) Obtenga la tabla de síndromes y decodifique las siguientes palabras recibidas 

r 0 = [10001], rq = [10011], r 2 = [11001] 


b) El código convolucional tiene la siguiente matriz generadora 

G(D) = [l + D + D 2 , 1] . 

La información es transmitida con una modulación 4-QAM con la siguiente asignación 
binaria 


Símbolo 

+1 +j 

1 

1 

+ 

1 

1 

+ 

Bits 

11 

00 10 01 


i) Obtenga la representación esquemática del codificador y su diagrama de rejilla, 
n) Codifique la siguiente secuencia de bits B^[í] = [101100] asumiendo que el estado 
inicial y el final es el estado todo ceros, ráo- Dibuje el camino de la secuencia de 
salida sobre el diagrama de rejilla. 

m) Obtenga el rendimiento del código si se trabaja con decodificación blanda y dura. 
IV) Decodifique la siguiente secuencia de bits recibidos 

r = [101001010011], 

asumiendo que B^[í] = 0 para í < 0 y i > 4 (es decir, que el estado inicial y final 
es ip 0 ). 

6. Dos códigos bloque lineales están dados por las siguientes matrices generadoras: 


' 0 

1 

1 1 

0 ' 

G 2 = 

' 1 

0 111' 

1 

0 

1 0 

1 

0 

lili 
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a) ¿Son estos códigos sistemáticos? 

b) Obtenga la capacidad de detección y corrección de errores de los códigos. 

c) Escoja el mejor código de la sección previa, obtenga la tabla de síndromes y decodifique 
las siguientes palabras recibidas 

r a = [01101] y r 6 = [11111]. 

7. Un código convolucional tiene la siguiente matriz generadora: 

10 0 

0 D D + l 

Obtenga la tasa del código y la representación esquemática del codificador. 

Obtenga el diagrama de estados o el diagrama de rejilla y la distancia mínima del 
código. 

Partiendo del estado cero, codifique la siguiente secuencia de entrada al codificador 

B^[£] = 11011000 . 

Determine si la secuencia de bits 110010111000 es una posible palabra perteneciente al 
código. Asuma cualquier posible estado inicial. 

Simplificamos el código anterior usando la matriz generadora^ 

G(D) — [ D D + l] 

Asumiendo que partimos y finalizamos en el estado cero, decodifique la secuencia reci¬ 
bida 

r = [10001111011011]. 

8. Para su uso en un sistema de comunicaciones digital, se definen tres códigos de canal, C i, C 2 
y C 3 . Cada uno de ellos tiene cómo palabras código el conjunto que se indica a continuación 

Ci = {01,10} 

C 2 = {00000,01010} 

c 3 = {00000,10100,01111,11011} 

a) Obtenga para cada código los parámetros k, n. la tasa de codificación y la distancia 
mínima de Hamming. 

b) Determine qué códigos son lineales y obtenga para ellos su matriz generadora. 

c) Determine qué códigos son sistemáticos. 

d) ¿Se podrían mejorar las prestaciones de C 2 sin modificar sus parámetros k, ni ¿De 
qué manera? 

e) Si se recibe la palabra r = [11111] obtenga la palabra que pertenece al código que 
con más probabilidad fue transmitida. Explique el procedimiento por el que obtiene la 
palabra del código más probable. 

1 Tenga en cuenta que el nuevo código es una simplificación del anterior donde se eliminan la primera entrada y 
la primera salida 


a) 

b ) 

c) 

d) 

e) 
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9. Se pretende implementar un sistema de comunicaciones protegido frente a errores mediante 
un código de tasa 1/2, y se tienen dos posibilidades: 

• Un código bloque lineal con la siguiente matriz generadora 

"10 0 110 " 

G= 010101 
0 0 10 11 

• Un código convolncional con la siguiente matriz generadora: 

G(D) = [D, 1 + D + D 2 }. 

En ambos casos, después del codificador se utiliza una modulación 2-PAM (o BPSK) con 
distancia entre símbolos . 

a) Obtenga el conjunto de palabras codificadas del código bloque, su matriz de chequeo de 
paridad y la distancia mínima. 

b) Calcule la probabilidad de error del sistema con el codificador bloque si emplea decisiones 

duras. Obtenga dicha probabilidad de error en función de la distancia mínima del código 
y la distancia de la constelación BPSK . 

c) Obtenga el diagrama de rejilla del código convolucional. 

d) Calcule la probabilidad de error para el codificador convolucional tanto con decisiones 
blandas como con decisiones duras, asumiendo en este caso que d^ n SK = 1. 

e) Calcule la secuencia transmitida con el código bloque para el mensaje b = [100110]. 
Suponga que de los doce bits transmitidos se producen errores en los bits primero, sexto 
y noveno. Obtenga la secuencia de bits recuperada a la salida del decodificador. 

f) Calcule la secuencia transmitida con el código convolucional para el mensaje b = [100]. 
Asuma que tanto el estado inicial como el final es el estado cero. Suponga que de los 
bits transmitidos se producen un error solo en el primer bit. Obtenga la secuencia de bits 
recuperada utilizando decodificación dura. 

10. Un código convolucional tiene la siguiente matriz generadora 

G(D) = [1, 1 + D, 1 + D + D 2 } 

a) Obtenga la representación esquemática y el diagrama de rejilla del codificador. 

b) ¿Es sistemático el código? Justifique su respuesta. 

c) Sobre un canal binario simétrico se recibe la siguiente secuencia de bits: 

r = [111 111 110 011 001]. 

Asumiendo que tanto el estado inicial como el estado final son el estado cero, lo que se 
fuerza transmitiendo el número preciso de ceros, determine la secuencia transmitida más 
verosímil y el mensaje correspondiente. 

11. En un sistema de comunicaciones se decide ampliar la capacidad de corrección de errores de 
un código bloque de repetición con matriz generadora G = [1 1 1]. Para ello se concatena 
la salida del código de repetición a la entrada de un código convolucional con la siguiente 
matriz generadora en polinomios en D 

'ID 0 0 ' 

G = D 10 0 

0 0 1+D D 

Para el código bloque y convolucional por separado responda a las siqnientes preguntas: 
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a) Obtenga las palabras código asociadas al código bloque y su distancia mínima. 

b) Dibuje el diagrama de bloques del código convolucional y su diagrama de rejilla. Para 
el diagrama de rejilla no es necesario que etiquete todas las posibles transiciones, es 
suficiente con etiquetar las transiciones que salen del estado V’o = [000] y las que regresan 
al mismo estado ipQ = [000]. ¿Cuál sería la distancia mínima de este código? 

Si denominamos c[£] = [cq[í] c\{<¿] C 2 [P\] a las palabras del código que tenemos a la salida 
del código bloque en el instante discreto £, y B[í] = [Pfi°)[£] B (l) [£] Z?* 2 ^]] a las palabras 
de entrada al código convolucional la concatenación se realiza asignando B^[£] = d[£\ para 
i — 0... 2. Responda a las siguientes preguntas para el código concatenado. 

c) Obtenga la tasa del código resultante de la concatenación de los dos códigos. Obtenga 
el diagrama de rejilla y la distancia mínima del código. 

d) Compare la capacidad de corregir errores del código concatenado con la de los dos 
códigos que lo componen por separado. Discuta si el código concatenado precisa de 
más o menos ancho de banda que el código bloque para mantener la tasa binaria. 
Discuta de forma similar para el código convolucional. 

e) A partir del diagrama de rejilla del código concatenado obtenga el diagrama de bloques 
y la matriz generadora en polinomios en D de un código convolucional que se comporte 
de forma idéntica al código concatenado. 

12. Se tienen dos códigos bloque con los siguientes diccionarios del código (asociaciones entre 
bloques de bits sin codificar, b¿, y bloques de bits codificados, c ¿). 


i 

b, 

C i 

0 

0 0 

0 0 0 0 0 

1 

0 1 

110 10 

2 

1 0 

10 111 

3 

11 

0 110 1 


Código A 


i 

b¿ 

C i 

0 

0 0 

0 0 0 0 0 

1 

0 1 

10 10 1 

2 

1 0 

110 10 

3 

11 

11111 


Código B 


a) Para cada uno de los códigos: 

i) Diga si es o no lineal, y si es o no sistemático (explicando claramente el por qué en 
ambos casos). 

n) Calcule el número de errores que es capaz de corregir cada código. 

b) Para el código lineal (si ambos lo son, elija el que considere más apropiado, justificando 
la elección), calcule la matriz generadora del código, y la matriz de chequeo de paridad. 

c) Para el mismo código lineal, obtenga la tabla de síndromes, y decodifique (proporcionando 
la estima de los bits sin codificar, b¿) las siguientes palabras recibidas 

r a = 1 1 1 0 1, r b = 1 0 0 1 1. 
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13. Un código convolucional tiene el siguiente diagrama de rejilla 


03 

02 

01 

00 



a = 1|001 
b = 0|110 
c = 1|100 
d = 0|011 
e = 1|010 
/ = 0|101 
g = 11111 
h = 0|000 


a) Obtenga la matriz generadora en polinomios en D, y dibuje la representación esquemática 
del código. 

b) Suponiendo que todos los símbolos anteriores son cero, codifique la siguiente secuencia 
de símbolos 


fi (0) [0] = 0, 5 (0) [1] = 1, B (0) [ 2] = 1, 5 (0) [3] = 0, 5 (0) [4] = 1, 

y calcule la probabilidad de error aproximada si se emplea decodificación dura. 

c) Decodifique los tres primeros símbolos, B^[£], i G {0,1,2}, para la siguiente secuencia 
recibida, asumiendo que B^[£] = 0 para n < 0 y para n > 3 

r = 010 111 000 111 011 

14. En un sistema de comunicaciones digital se dispone de tres codificadores bloque y es posible 
utilizar dos de los códigos bloque concatenados para mejorar las prestaciones de cada código 
por separado. 

El primero de los codificadores bloque es el código de repetición de tasa 1/3. El segundo 
codificador es un código bloque lineal y sistemático por el principio (los primeros k bits de 
los n bits codificados coinciden con los k bits de información sin codificar), que tiene como 
palabras código 


C 2 = {0000,1001,0101,0011,1100,1010,0110,1111} . 
El tercer código bloque tiene como matriz de control de paridad: 


' 1 

0 

0 

0 

1' 

0 

1 

0 

1 

0 

o 

_1 

0 

1 

1 

1 


a) Obtenga las matrices generadoras de los tres códigos. 

b) Obtenga la capacidad de detección y corrección de errores de los códigos 2 y 3 por 
separado. Desde el punto de vista de corrección de errores determine cual es el codificador 
con mejores prestaciones. 

c) Obtenga las palabras código resultantes de la concatenación de los códigos 1 y 2 (por 
este orden), y el tamaño del código concatenado (parámetros k y n del mismo). ¿Supone 
esta concatenación alguna ventaja frente a utilizar los códigos por separado? 
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d) Obtenga la matriz generadora del código resultante de concatenar los códigos 2 y 3 (por 
este orden), y el tamaño del código concatenado (parámetros k y n del mismo). Compare 
las prestaciones de este código concatenado con la concatenación del código anterior. 

e) Obtenga la tabla de síndromes del código 3, y decodifique, proporcionando los k bits 
de información decodificados y detallando cada paso del método de decodificación por 
síndrome, la siguiente observación recibida: 

r = 11111. 


15. Un código bloque tiene el siguiente diccionario del código 


i 

b, 



c 

•i 



0 

0 

0 

0 

X 

X 

X 

X 

X 

X 

1 

0 

0 

1 

1 

1 

1 

0 

0 

0 

2 

0 

1 

0 

0 

1 

1 

1 

1 

0 

3 

0 

1 

1 

1 

0 

0 

1 

1 

0 

4 

1 

0 

0 

1 

0 

1 

1 

0 

1 

CJl 

1 

0 

1 

0 

1 

0 

1 

0 

1 

6 

1 

1 

0 

X 

X 

X 

X 

X 

X 

7 

1 

1 

1 

0 

0 

1 

0 

1 

1 


a) Obtenga las palabras c 0 y c 6 para que el código sea un código lineal, diga si el código es o 
no sistemático y por qué, e indique la capacidad de detección y de corrección del código. 

b) Obtenga la matriz de generación y la matriz de chequeo de paridad del código. 

c) Obtenga la tabla de síndromes del código, y decodifique (hasta proporcionar la palabra 
sin codificar), indicando cada paso del algoritmo de decodificación basado en síndromes, 
la palabra r = 1 1 1 0 1 1. 


16. Un código convolucional tiene el siguiente diagrama de rejilla 



P 


a = 11|1001 
b = 01|0011 
c= 10|1100 
d = 00|0110 

e = 11|1101 
/ = 01|0111 
g = 10|1000 
h = 00|0010 


i = 11|1011 
j = 01|0001 
k = 10|1110 
l = 00|0100 

m = 11|1111 
n = 01|0101 
o= 10|1010 

p = 00 ¡0000 


a) Obtenga la matriz generadora en polinomios en D , y dibuje la representación esquemática 
del código. 
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Suponiendo que todos los bits transmitidos anteriormente son cero, codifique la siguiente 
secuencia binaria 10110100 y calcule la probabilidad de error aproximada en el receptor si 
se emplea decodificación dura, y la probabilidad de error de bit de la modulación utilizada 
para transmitir es BER = e. 

Decodifique, aplicando el algoritmo de decodificación óptimo (dejando evidencia clara de 
su aplicación), los cuatro primeros bits de información, B[m\, m G {0,1, 2, 3}, para la 
siguiente secuencia recibida, asumiendo que B[m} = 0 para m < 0 y para m > 4 


r = 101100011010 



